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The starting point of this article is represented by a recent work of Finch [2000]. Based on two 
asymptotic results concerning the Erdos function, he proposed some interesting equation 
concerning the moments of the Smarandache function. The aim of this note is give a bit modified 
proof and to show some computation results for one of the Finch equation. We will call the 
numbers obtained from computation ‘Erdos-Smarandache Moments Number’. The Erdos- 


Smarandache moment number of order 1 is obtained to be the Golomb-Dickman constant. 


1. INTRODUCTION 

We briefly present the results used in this article. These concern the relationship between the 
Smarandache and the Erdos functions and some asymptotic equations concerning them. These 
are important functions in Number Theory defined as follows: 

e The Smarandache function [Smarandache, 1980] is S:V* > N, 


S(n) = min{k € N|k! Xn} (Vn EN *). (1) 
e The Erdos function is P: N*—> N, 
P(n) = min{ p € N| Xp ~ pis prim}(Vn € N *\{1}), PQ) =0. (2) 


Their main properties are: 
(Va,b eN *) (a,b) = 1>S(a-b) = max{S(a),S(6)}, P(a-b) = max{P(a),P(b)}. (3) 
(Va eN *) P(a) < S(a) <a and the equalities occur iifa is prim. (4) 
An important equation between these functions was found by Erdos [1991] 


fen HbA PO < S104 


NWO n 


which was extended by Ford [1999] to 


=0, (5) 


i =| P(i)< si} =n-eViv,)iarbinn where lima, = 0. (6) 


Equations (5-6) are very important because create a similarity between these functions especially 


for asymptotic properties. Moreover, these equations allow us to translate convergence properties 
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on the Smarandache function to convergence properties on the Erdos function and vice versa. The 


main important equations that have been obtained by this translation are presented in the 


following. 

THE AVERAGE VALUES 

~ ->, S(i)= ee [Luca, 1999] — ~y. P(i)= re [Tabirca, 1999] and their 
N j=2 N j=2 

generalizations 


LS pry Led. sof ua ; [Knuth and Pardo 1976] 
n 


n int a+1_ In(n) In*¢ 
1¥ 97-22). 2 5 of 2 _ | princh, 2000) 
Nn f29 at+l = In(n) In*(n) 
THE HARMONIC SERIES 

; = cw [Luca, 1999] lim .——=00 [Tabirca, 1999] 
lin 0p mG 
THE LOG-AVERAGE VALUES 

Ey peek) (i) = J. [Kastanas, 1994] lim — u yews =A [Finch, 1999} and their 

aveoniny Ini nooni Ini 
generalizations 


lim 25 (270) = A, [Shepp, 1964] lim — 15( AS oy = A, [Finch, 2000]. 
no 7 2 


i nO H Ini 


2. THE ERDOS-SMARANDACHE MOMENT NUMBERS 
From a combinatorial study of random permutation Sheep and Lloyd [1964] found the following 
integral equation 


lim 1< [= 70) ca nf -x = (22D ay =A,. (7) 
i=2 y 


Ini 5 a! 


Finch [2000] started from Equation (7) and translated it from the Samrandache function. 
Theorem [Finch, 2000] [fa is a positive number then 


. 1efinS(i)y\ 
lim — ae ee 8 
in + $( Ini ) A, (8) 


Proof 
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Many terms of the difference — +5 (B80) - 15( APO) are equal, therefore there will 
Mi j=2 I N jx2 


be reduced. This difference is transformed as follows: 


sian) sey 


n (B20) (BAO) _ 
M jq2 N 22 i=2 Ini Ini i 
ly (ns@y _(mroy : in? S(@)- In" PO 
es(p>Pc)| \ Ind Ini 


In’ S(i)-In* P(A) ae 


= 
n 


ce 


N i-S(i)>PCi) In* i 


Te os 


1A 
x fe 


£SUi)> PC) In* i n 


n the a: we will present a proof for the result The Erdos harmonic series can be defined 
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is studied starting from the convergence of the Smarandache harmonic series > sm) . Some 
n22 n 
results concerning series with the function S are reviewed briefly in the following: 
nti ~n ; 
e If (x,) 00 is an increasing sequence such that lim x, = 00, then the series a 
n>l S(x, 
divergent. a 1997]. (7) 
e The series a a is divergent. [Tabirca, 1998] (8) 
m2 9 
e The series » = is divergent for all a>0. [Luca, 1999} (9) 
n22 n 


These above results are translated to the similar properties on the Erdos function. 


Theorem 1. If (x,) 


1>0 


is an increasing sequence such that limx, =, then the series 
mA—>O 


X41 Sn 


is divergent. 
nt P(x,) 


sat 


Proof The proof is obvious based on the equation P(x,) <S(x,). Therefore, the equation 


Anti %n > Fri %n and the divergence of the series yan en give that the series 
P(x,) S(x,) m1 9(x,) 
Fmt nig divergent. + 
ni P(x,) 
A direct consequence of Theorem | is the divergence of the series — , where a,b>0 


m1 P(a-n+b) 


1 
are positive numbers. This gives that )» ——— is divergent and moreover that ) ——— is 
2 P(n) 2. P*(n) 


divergent for all a<1. 


Theorem 2. The series T= is divergent for all a>1. 


m2 - 


Proof The proof studies two cases. 


Gide: 
2 


In this case, the proof is made by using the divergence of >= = 
n22 S a 


Denote A=$=2,n|S() = P(D} and B=¥=2,n|S()> PC} a partition of the set 


¥ = ln “ We start from the following simple transformation 


ae 1 Lg yy SO-70, 7 
eae eG >, aa Ls SEOs i 


An ié Bsatisfies S*(i) — P’(i) 21 and P(i) < S() <n thus, (10) becomes 


Ca (eee a | i. Se 1 
ra area aa aso ae Bl 


i=2 i=2 ieB M i=2 
(11) 
: 1 1 : 
The series ——— jis divergent because the series is divergent and 
g g 
P*(n) S*(n) 
n22 n22 
| | n- e° v2+a, )-v¥in -inina 1 

lim = jim ————- = im —_+—_——— = 0 
pares nz? ae n°? Wase nro . (22, )vinz-inina 
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Case2. = >a>1. 


The first case gives that the series > : 


n22 P2 (n) 


is divergent. 
; : te et eee eee 
Based on P?(n)> P*(n), the inequality = > is found. Thus, the series 
v2 P°(i) ize p2 (i) 


_——_ is divergent. o 
S“(n) 


n22 


The technique that has been applied to the proof of Theorem 2 can be used in the both ways. 
Theorem 2 started from a property of the Smarandache function and found a property of the 


2. In S(i) 
Erdos function. Opposite, Finch [1999] found the property fim #2 ni =A based on the 
Apo n 
2 In P(i) 
similar property lim <2 Jn? =A, where 1=0.6243299 is the Golomb-Dickman constant. 
NO n 


Obviously, many other properties can be proved using this technique. Moreover, Equations (5-6) 
gives a very interesting fact - "the Smarandache and Erdos function may have the same 


behavior especially on the convergence problems." 
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